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1 Introduction. 

In the last decade, group gradings and graded identities of finite dimensional central 
simple algebras have been an active area of research. We refer the reader to Bahturin, et 
al [6] and [7J. There are two basic kinds of group grading, elementary and fine. It was 
proved by Bahturin and Zaicev [7j that any group grading of M„(C) is given by a certain 
composition of an elementary grading and a fine grading. In this paper we are concerned 
with fine gradings on M„(C) and their corresponding graded identities. 

Let i? be a simple algebra, finite dimensional over its center k and G a finite group. 
We say that R is fine graded by G if i? = (Bgt^cRg is a grading and dimfc(-Rg) < 1. Thus 
any component is either or isomorphic to /c as a /c-vector space. It is easy to show that 
Supp(-R), the subset of elements of G for which Rg is not 0, is a subgroup of G. Moreover 
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R is strongly graded by Supp(i?), namely RgRh = Rgh for every g,h E Supp(i?). Since 
every group T containing Supp(i?) provides a fine grading of R (just by putting Rg = 
for g outside Supp(-R)) we will restrict our attention to the case where G = Supp(-R). 
In this case it has been shown (see Bahturin and Zaicev [7]) that the existence of such a 
grading is equivalent to R being isomorphic to a twisted group algebra k'^G where [c] is 
an element in H^{G, k^) and G acts trivially on A;^. 

A group G is said to be of central type if it admits a cocycle c, [c] G H^{G, C^), for 
which the twisted group algebra C^G is central simple over C. By definition such a cocycle 
c is called nondegenerate. As we have just seen fine gradings arise from such groups and 
cocycles. Groups of central type appear in the theory of projective representations of 
finite groups and in the classification of finite dimensional Hopf algebras. Using the 
classification of finite simple groups, Howlett and Isaacs \12\ proved that any group of 
central type is solvable. 

Given a (fine) G-grading on M„(C) we consider the set of graded identities: let be a 
subfield of C and let Q = {xig : z G N, (7 G G} be a set of indeterminates. Let S(fc) = k{Q) 
be the noncommutative free algebra generated by Q over k. A polynomial p{xig) G S(/c) 
is a graded identity of M„(C) if the polynomial vanishes upon every substitution of the 
indeterminates Xig by elements of degree g in M„(C). It is clear that the set of graded 
identities is an ideal of Il{k). Furthermore, it is a graded T-ideal. Recall that an ideal 
(in ^{k)) is a graded T-ideal if it is closed under all G-graded endomorphisms of T,{k). 
In section two we show that all graded identities are already defined over a certain finite 
cyclotomic field extension Q(/i) of Q. Moreover Q(/i) is minimal and unique with that 
property. We refer to Q(/i) as the field of definition of the graded identities. We consider 
the free algebra S(Q(/i)) and denote by T(Q(/i)) the T-ideal of graded identities of M„(C) 
in E(Q(/x)). We introduce a set of special graded identities which we call "elementary". 
We show that a certain finite subset of the set of elementary identities generate T(Q(/i)). 
In particular T(Q(/i)) is finitely generated as a T-graded ideal. 

In section three we examine the algebra Ug = S(Q(/i))/T(Q(/i)), which we call the 
universal G-graded algebra. First we introduce another algebra analogous to the ring of 
generic matrices in the classical theory. We show this algebra is isomorphic to Ug and 
thus are able to prove that the center Z = Z{Ug) is a domain and that if F denotes the 
field of fractions of Z, then the algebra Q{Ug) = F ®z Ug is an T-central simple algebra 
of dimension equal to the order of G. In particular Ug is a prime ring. Moreover we show 
there is a certain multiplicatively closed subset M in Z such that the central localization 
M~^Ug is an Azumaya algebra over its center S = M~^Z. The simple images of this 
Azumaya algebra are the graded forms of M„(C), that is the G-graded central simple 
L-algebras B such that B ®l C is isomorphic as a graded algebra to M„(C), where L 
varies over all subfields of C. We also give quite explicit determinations of 5* and F. 
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Note that these algebras depend on the given grading on M„(C) and so we should write 
Ug,ci M~^Ug,c and Q{Ug,c), where c is the given nondegenerate two-cocycle. We will omit 
the c except in those cases where we need to emphasize the particular grading. 

Unlike the case of classical polynomial identities, the central simple algebra Q{Ug) is 
not necessarily a division algebra. Based on earlier work of the authors [2] we in fact show 
that Q{Ug,c) is a division algebra if and only if the group G belongs to a certain explicit 
list A of groups. This is independent of the cocycle c, a fact we will return to below. The 
list A consists of a very special family of nilpotent groups. Roughly speaking these are 
the nilpotent groups for which each Sylow-p subgroup is the direct product of an abelian 
group of the form A ^ A (called of symmetric type) and possibly a unique nonabelian 
group of the form Cpn tx Cpn. For p = 2 an extra family of non abelian groups can occur, 
namely C2 x €2^-^ x C2". The precise definition of A is given in the last section. 

The main result of the final section is that for every group G on the list A the auto- 
morphism group of G acts transitively on the cohomology classes represented by nonde- 
generate two-cocycles. It follows that the algebras Q{Ug,c) are all isomorphic for a fixed 
G (but not graded isomorphic). 

For a group G of central type let ind(G) denote the maximum over all nondegenerate 
cocycles c of the indices of the simple algebras Q{Ug,c)- We have just seen that if G 
is not on the list, then ind(G) is strictly less than the order of G. In a forthcoming 
paper, Aljadeff and Natapov [1], it is shown that in fact the groups on the list are the 
only groups responsible for the index. The precise result is stated in the last section 
(Theorem [2T]) . It follows from this theorem that if G is a p-group of central type then 
ind(G) < max(ord(i/)^/^) where the maximum is taken over all p-groups H on the list 
that are sub-quotients of G. 

If Q{Ug) is not a division algebra, there are graded identities over the field of definition 
that are the product of nonidentities. We present an explicit example of a grading on 
Mq[<C) (for the group G = 5*3 k Cq) for which there is a graded identity over the field of 
definition that is the cube of a nonidentity. 

Even in the case where Q{Ug) is a division algebra it is possible that this universal 
algebra does not remain a division algebra under extension of the coefficient field. In 
other words the algebra Q{Ug) C may not be a division algebra. This means that 

there can be gradings on matrices for which the algebra Q{Ug) is a division algebra and 
yet there are graded identities over C that are the products of nonidentities. In the last 
section we compute explicitly the index of this extended algebra Q{Ug) ®q(m) C for groups 
G on the list A. 
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2 Graded Identities. 



Let M„(C) have a fine grading by the finite group G. In this section we investigate the T- 
ideal of G-graded identities on M„(C). As we have seen in the introduction the existence 
of such a grading imphes that G is of central type and that there is a nondegenerate 
cocycle c such that M„(C) is isomorphic to the twisted group algebra CG. We want to 
make this more precise. Let A — M„(C). The G-grading induces a decomposition A = 
®Ag where each homogeneous component is 1-dimensional over C. Every homogeneous 
component Ag is spanned by an invcrtible element Ug (which we also fix from now on) 
and hence any element in Ag is given by XgUg where G C. The multiplication is given 
by UgUh = c{g,h)ugh where c{g,h) e is a two-cocycle. We let [c] G H^{G,C^) be 
the corresponding cohomology class. In this way we identify A (as a G-graded algebra) 
with the twisted group algebra C^G. Replacing c by a cohomologous cocycle c' produces 
a twisted group algebra C^'G that is isomorphic as a G-graded algebra to A. 

We want to obtain information about the T-idcal of identities of M„(C). We begin 
with a special family of identities. As in the introduction we let S(C) = C{fl) denote the 
free algebra generated by fl over C, where fl = {xig : i ^ N, g E G} . 

Let Zi = Xr^g^Xr2g2 ' ' ' ^r^gk ^'^'^ ^2 = Xs^hiXs2h2 ' ' ' ^sihi be two mouomials in E(C). We 
say Zi and Z2 arc congruent if the following three properties are satisfied: 

a^) 91- ■ ■ Ok = hi- ■ -hk 

h) k — I (equal length) 

c) there exists an element tt G Sym{k) such that for 1 < i < A;, Sj = r^(j) and hi — gTr{i)- 

We say Zi and Z2 are weakly congruent if they satisfy condition (a). Clearly congruence 
and weakly congruence are equivalence relations. 

Let c{gi 

) 92, ■ ■ ■ , gk) be the element in determined by Ug^Ug^ • • • Ug^, — c[gi, . . . , gh)ug^... 
in C^G. For any two congruent monomials Zi = XrigiXr2g2 • • '^rkQk ^2 — 
^r.(i)9.(i)^r.(2)9.(2) • ••^r^ik)9.ik) consider the binomial 

B = B{Zi, Z2) = Zi- <9i,---,9k) 

C[gn(l): ■ ■ ■:97T(k)) 

It is easy to sec that i? is a graded identity. We will call it an elementary identity. We 
refer to c(B) — c{gi,...,gk] coefficient of the elementary identity B. 

This element c{B) can be understood homologically. Let F = F[Q) be the free 
group generated by Q = {xig : i & N, g & G}. Let u : F — > G {xig 1 — > g) be 
the natural map and R — ker(i/). If tt G Sym{k) and Zi — Xr^g^Xr2g2' ' ' Xr^g^-, Z2 = 
^r^m9nm^r^(2)9ni2) ■ ■ ■ ^r^(k)9n(k) are congruent, then the element z = ^1(^2)"^ hes in [F, F]n 
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R. By the Hopf formula the Schur multipher M{G) of G is given by M{G) = [F, F] n 
R/[F, R] and so we may consider the element z e M{G). Moreover the Universal Coeffi- 
cients Theorem provides an isomorphism (f) from H'^{G, C^) to Hom(M(G), C^), 

Proposition 1. Let the notation he as given above. 

(a) The element c{B) is independent of the representing cocycle c of[c]. 

(b) If z — Zi{Z2)~^ is as given above then c{B) — (f){[c]){z). 

(c) Each c{B) is a root of unity, in fact c{B)°'"^^'^'> = 1. 

(d) If J denotes the set of all elementary identities then the set /i — {c{B) e : B e 
J} is finite. 

Proof. Statement (a) is clear. For the proof of (b) we consider the central extension 

{1} ^ R/[F, R] ^ F/[F, R]^G^ {1} 
induced by the map u and let 

{1}^C^ ^r^G^ {1} 

be the central extension that corresponds to the cocycle c (i.e. {ug}g(zG is a set of repre- 
sentatives in r and UgUh = c{g,h)ugh). It is easy to see that the map 7 : F/[F,R] — >• T 
given by jixig) = Ug induces a map of extensions and it is well known its restriction 
7 : [F, F] n R/[F, R] — M{G) — > is independent of the presentation and corresponds 
to [c] by means of the Universal Coefficient Theorem. That is 0([c]) = 7. It follows that 
HicW) = l{z) = Ug, ■ • • --Ug^^^^)-^ = c(/jfi;:::g!(,)) = desired. 

Statements (c) and (d) are direct consequences of (b) . This completes the proof of the 
proposition. ■ 

Prom the Proposition it follows that the set J is defined over Q{ij,). Our next task is 
to show that the the T-ideal of graded identities T(C) is spanned by J and that (5(a*) is 
the field of definition for the graded identities. We will need the following terminology: 

Let A; be a subfield of C and let pixngt)^ J2 ^rigur292,-,rk9k^rigiXr2g2 ■ ■ ■ Xr^gu be a poly- 
nomial in S(A;) (C E(C)). We say p{x.f.^y-) is reduced if the monomials x.f.,g,x.f..^y,^ ■ ■ ■ x.f.^g^ 
are all different. If p{xj.-g-) is reduced wc say it is weakly homogeneous if its monomials 
are all weakly congruent and we say pixngi) is homogeneous is if its monomials are all 
congruent. It is clear that any reduced polynomial can be written uniquely as the sum of 
its weakly homogeneous components and that each weakly homogeneous component can 
be written uniquely as the sum of its homogeneous components. 
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Proposition 2. If p{xrigi) is a graded identity then its homogeneous components are 
graded identities as well. Moreover, any graded identity is a linear combination of ele- 
mentary identities. 

Proof. Let us show first that its weakly homogeneous components are graded identities. 
Indeed, the replacement of Xr^g^ by Ug^ G C^G maps weakly homogeneous components of 
p{xr,gi) to different homogeneous components (in the graded decomposition of C^G). Since 
these are linearly independent, they all must be 0. Next, assume that we have at least two 
homogeneous components in a weakly homogeneous component which we denote by H. 
Then there exists an indeterminate y = Xr^gj which appears with different multiplicities in 
(at least) two different monomials. Let s > 1 be the maximal multiplicity. We decompose 
n into (at most) s + 1 components Us, ■ ■ ■ ,Uo where Ui consists of the monomials of U 
that contain y with multiplicity i. Of course, by induction, the result will follow if we 
show that Us is a graded identity. Suppose not. Then there is a substitution which does 
not annihilate Us- Note that since IT is weakly homogeneous the image of all components 
are multiples of Ug in C^G and hence there is an evaluation that maps U^ to XiUg with 
not zero. We may multiply the evaluation for y by a central indeterminate z. Then we 
get a non zero polynomial in z, whose coefficients are Aj and for any evaluation of z we 
get zero. This is of course impossible in a field of characteristic zero. 

To complete the proof of the proposition it suffices to show that every homogeneous 
identity is a linear combination of elementary identities. But this is clear since any two 
monomials which are congruent determine an elementary identity (and monomials are not 
identities) . ■ 



Proposition 3. IfL is a suhfield ofC such that Q{fi) C L C C then the set J spans T{L) 
over L. Conversely, if L <Z C is a field of definition for T{C), that is T(C) = T(L) ®l 
then L contains Q(/i) . 

Proof. Fix a monomial Z — Xrig^Xr2g2 ■ • '^rugk- ~ Zi, Z2 ■ ■ ■ , be the distinct 

monomials that are congruent to Z and let W be the dimensional C-vector space 
spanned by these monomials. Each Zi, ior 1 < i < d determines an elementary identity 
Zi — CiZd and these identities form a basis for the subspace Y of graded identities in W. 
In particular the dimension of Y over C is d — 1. Furthermore if 7 = {ci, . . . , Cd-i} then 
clearly Y is defined over Q(7). But 7 C and so it follows that T(C) is defined over Q(//) 
and hence over any field L that contains Q(/x). 

For the converse let Wl denote the L-span of the monomials Zi, . . . , Zi^ and let Y^ — 
Y n Wl. We claim that if L is a field of definition for Y (that is, Y = (g)/^ C), then 
L 2 Q(7)- Because Z is arbitrary, it will follow from the claim that L contains /x. To 
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prove the claim, let /i, . . . , fd-i be a basis of over L. Express /i, . . . , fd-i using the 
monomials Zi. The coefficient matrix is a — 1) x matrix over L. This matrix may be 
row reduced to the normal form {Id-i, C ) where C is a (rf — 1) x 1 matrix over L. The 
column vector C is uniquely determined. In other words there are unique scalars in 
L, for 1 < i < d, such that the vectors — aiZd form a basis for Yl over L. On the other 
hand the identities Z^ — CiZd form a basis of Yl(7) over ^(7). It follows that ai — Ci & L 
for alH. ■ 

We now show that the T-ideal of graded identities is finitely generated. Let n = ord(G). 
Consider the set V — {xig : 1 < i < n , g e G} oi indeterminates and let E be the set of 
elementary identities of length < n (that is where the monomials are of length < n) and 
such that its indeterminates are elements of V. Clearly £■ is a finite set. 

Theorem 4. The ideal of graded identities is generated as a T-ideal by E. In particular 
the ideal is finitely generated as a T-ideal. 

Proof. Denote by /' the T-ideal generated by E. We will show that /' contains all graded 
identities. Clearly it is enough to show that /' contains all elementary identities. Let 

B = Xr^g^Xr2g2 " " ' ^rtgk ~ '^(-^)^»-^(i)s,r(i)^''7r{2)s,r(2) ■ ■ ■ •^r-7r(fc)97r(fc) be an elementary identity of 
length k. Clearly, ii k < n, then B is in /'. We assume therefore that k > n and proceed 
by induction on k. The first observation is that if there exist i, t, with 1 < i,t < k ~ 1 
i = 7i{t) and i + 1 = n{t + 1) then we can reduce the length of the word: We let g = gigi+i 
and replace XngiXj-^^^g^^^ by where 1 < r < n and Xrg does not appear in B. The 
resulting identity (one has to check that the coefficient is right) has shorter length and so 
we may assume this identity is in /'. But we can obtain the longer one from the shorter 
one by the substitution of Xr-g-X^^-^g^^-^ for Xrg, so we are done in this case. 

Next, note that since k > n, the pigeonhole principle applied to the expressions gi - ■ ■ gs, 
s = 1, . . . ,k shows that there are integers I < i < j < n such that gigi+i ■ ■ ■ gj = 1- 
Observe also, that if 7 is a cyclic permutation of the numbers i,i + 1, . . . , j then we have 
g-yii) ■ ■ ■ g-yU) — 1- That means that if we replace the string Xr^g^Xr^_^_^g^_^_^ ■ ■ ■ Xr^g. by a cyclic 
permutation of the variables in the first monomial and leave the second monomial alone, 
we do not change our identity modulo Also for all g ^ G, we have ggigi+i ■ ■ ■ gj — 
giQi+i ■ ■ ' QjO- This means that modulo /' we can move the string Xr^g^Xr^J^^g^J^^ ■ ■ -Xr^g. 
anywhere in the monomial. So, combining these two things we can cyclically move the 
substring and move it anywhere in the first monomial. But by doing these moves we can 
arrange it so that some two variables that are next to each other in the second monomial 
are also next to each other (in the same order) in the first monomial. This reduces us to 
the first case. ■ 
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3 The Universal Algebra. 



In this section we determine the basic structural properties of the universal G-graded 
algebra Uq and relate that algebra to the other algebras described in the introduction. 
The results are analogous to results in the theory of (non-graded) polynomial identities. 
We will see for example that Ug is a prime ring and that its algebra of central quotients, 
the universal G-graded algebra, is central simple. 

We start with the following lemma. 



Lemma 5. Let c be a nondegenerate cocycle on G and let C^G be the twisted group algebra. 
Let L be a sub field of C 

(a) Let P : G X G ^ L^ be a two-cocycle and let L^G be the twisted group algebra. 
There is a homomorphism t] : L^G C^G over L of G -graded algebras if and only if the 
cocycles c and j3 are cohomologous in C. In particular lm{ri) is a G -graded form ofC^G. 

(b) There exists a two cocycle j3 : G x G ^ L^ cohomologous to c over C if and only if 
L contains /i, the set of PropositionUl 

Proof, (a) If rj : L^G C^G is a homomorphism of G-graded L-algebras then there are 
bases {va-} C L^G, {u„} C C^G, and scalars {\a} C such that v„Vr = P{a,T)v„r, 
u„Ur = c(cr, t)uo-t and ri{v„) = X^u^. It follows that [3 and c are cohomologous over C. A 
similar calculation shows the other direction. 

(b) We have seen in Proposition [1] that 0([c]) = /i where is the isomorphism between 
H'^{G,C^) and Hom(M(G), C^). Hence if (3 is cohomologous to c over C then L must 
contain /i by part (d) of Proposition [TJ 

For the converse we may assume that L = Q(/i). By the naturality of the Universal 
Coefficient Theorem we have a commutative diagram 



Ext\Gab,Q{f^)) > H\G,Q{fir) > Hom(M(G), 



H^iGX"") Hom(M(G),C^) 
Clearly 0([c]) G Hom(M(G),C^) is in lm{u) and hence [c] is in Im(z/). ■ 

The first step in the analysis of Ug is the construction of a counterpart to the ring of 
generic matrices. Let G be a group of central type of order n"^ and let c : G x G ^ be 
a nondegenerate two-cocycle. For every g E G let tig for i = 1, 2, 3, . . . be indeterminates. 
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For each g & G let tg = tig. We will assume Ui = 1 (i.e. the cocycle c is normalized). Let k 
denote the field generated over Q by the indeterminates and the values of the cocycle. Note 
that by Lemma [5l k contains Q(/i). Consider the twisted group algebra k'^G. Because the 
cocycle is nondegenerate Q{c{g, h)YG is a central simple Q(c(5', /i))-algebra and hence k'^G 
is a central simple fc-algebra. Now let Ug denote the Q(/i)-subalgebra of k'^G generated 
by the elements tigUg for all i and all g E G. We want to describe Uq- Let Z denote the 
center of Ug- 

Proposition 6. (a) The center Z of Ug is the Q{fi)-subalgebra of Ug generated by the 
following set of elements: 

(b) We have Z (1 k. In particular Z is an integral domain. 

Proof. The ring kUG contains the elements Ug for all g E G and so kUG = k'^G, which has 
center k. Hence the center of Ug is Ug H k. But this intersection is precisely the Q(/i) 
span of the given set of monomials. This proves both parts. ■ 

Now let s : G X G —>■ k^ he the function given by s{g,h) = y^c((7,/i). This is a 
two-cocycle, cohomologous to c over k. Because c is nondegenerate, so is s and hence the 
algebra k'^G is /c-central simple. In fact it is convenient to view the algebra k^G as equal 
to k'^G. It is spanned over k by the elements tgUg. 

Let Y be the subgroup of k^ generated by the values of s and let S = Q{fi)[Y], a 
subring of k. The S'-subalgebra of k'^G generated by the elements tgUg is the twisted 
group algebra S G. Let M = {tg^Ug^tg^Ug^ ■ ■ -tg^Ug^ \ gig2 ■ ■ • (?m = !}• Let F C k denote 
the field of fractions of Z. 

Proposition 7. (a) The set M is a multiplicatively closed subset of Z and M ^ Z = 
:^[^ \i>l.geG]. 

(b) We have U^(M~^Z) = S"G(M~^Z). Moreover T^F = S'GF = TG. 

(c) F G is a central simple F-algebra. 

(d) The ring Ug is a prime ring with ring of central quotients Q{Ug) isomorphic to the 
central simple algebra F G. 

Proof (a) We first show W^'Z D S[j^ \ i>l,geG]. Observe that te and tgtg-ic{g, g'^) 
are in M and hence tigtg-ic{g, g~^)/tgtg-ic{g, g^^) = tig/tg is in M ^ Z. Next, the elements 
s(5f, K)^^ are in M ^ Z because the elements 
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tghUght{gh)-'^U(gh)~^ = ight{gh)-^c{gh^ {gh)~^) are in M. Similar calculations show that 
the opposite inclusion also holds. 

(b) This follows easily from part (a). 

(c) We have F^G®^k = k^G which is /c-central simple and so F^G is F-central simple. 

(d) By part (b) we have UgF = S'^GF = F^G and F^G is F-central simple, the ring 
Ug is prime and because F is the ring of fractions of Z we see that the ring of central 
quotients Q{Ug) is isomorphic to F G. ■ 

Let ip denote the Q(/x)-algebra homomorphism from the free algebra S(Q(/i)) to k^G 
given by ip{xig) = tigUg. The image of this map is clearly Ug- 

Proposition 8. The kernel of is the ideal T(Q(/i)) of graded identities of CG and 
hence ip induces a Q{^) -algebra isomorphism from Ug to Ug- In particular the univer- 
sal algebra Ug is a prime ring with center isomorphic to Z and and its ring of central 
quotients, that is Q{Ug) is isomorphic to F G. 

Proof. This is clear since a polynomial p{xig) G S(Q(/i)) is an identity of C^G if and 
only if p{XigUg) = for any Xig G C and this is equivalent to pitigUg) = where {tig} are 
central indeterminates. ■ 

Because of this isomorphism we will from now on drop the bars on Z, F, etc. 

We want to say more about F, the field of fractions of the center of the universal algebra 
Ug- The group Y is finitely generated and hence of the form YtYf where Yt is the torsion 
subgroup of Y and Yf is a finitely generated free abelian group. Because F is a subgroup 
of fc^ it follows that Yf is cyclic. We will see in the next proposition that in fact Yt = fi. 
Let yi,y2, - - - ,ym & k denote a basis for Yf. (We will see later - in Proposition [T4l - that 
the rank of Yf is equal to n, the order of G, and so m = n.) 

Proposition 9. (a) We have Yt = Yn Q{{c{g, h) \ g,h e G}) = fi. 

(b) We have S = Q{fi)[Y] = Q(/i)[yf \ ?/^\ . . . ,y^^], the ring of Laurent polynomials 
in yi,...,ym over Q(/i). 

(c) We have F = Q{n){yi, - - - ,ym){-^ \ i ^ ^,9 ^ G). In particular F is isomorphic to 
the field of rational functions in countably many variables over Q(/i). 

Proof. To prove (a) we prove the following inclusions: (i) Yf C Y r\Q{{c{g, h) \ g,h & G}), 
(ii) fi C Yt, and (iii) Y fl Q{{c{g, h) \ g,h E G}) C ^. To prove (i) consider an arbitrary 
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element z in Y, z = YYi^i s{gi, hiY^ = ]J^=i{-r~^c{gi,hi)Y^ where are ±1. If the 

product is not independent of the t's (say tg appears) it is clear that any positive power 
of z contains a power of tg and hence does not equal 1. This shows (i). Next, let A G /i 
and let 

XlgiXlg^ ■ ■ ■ Xlg^ — AXlg^^jjXlg^^2) ■ ■ ■^l9,r(fc) 

be an elementary identity. It follows that 

tgxUg^tg^Ug^ ' ' '^Ok'^gk ~ 9 TT {l)"^ 9 TT (1)^ 9 TT {2)"^ 9 TT {2) ' ' ' ^ 9 TT {k)"^ 9 TT (k) 

and hence s{gi, g2)s{gig2, 93) ■ ■ ■ s{gig2 ■ ■ ■ gk-i, gk)tg, 

92- ■■9k'^ 9192- ■■9k 

As(5'7r(l),fi'7r(2))s(5'7r(l)5'7r(2),5'7r(3)) " " " ■5(5'7r(l)5'7r(l) " " " fi'7r(fc-l) , fi'7r(fc) 9,(2) -S^ffc) %,(l)(;^(2) -S^W • 

But gig2 ■ ■ ■ gk = g-n{i)g-n{2) ■ ■ ■ g-K{k) in G and so A lies in Y . Because A is a root of unity, 
we get A G Yt. This proves (ii). 

To prove (iii) let A be an element of y fl Q({c((7, /i) \ g,h E G}). We can write 
A = 5(5(1, hiy^s{g2, h2y^ ■ ■ ■ s{gk, hkY" = 

Cf^cig,, h,)rCf^c{g2. h2)Y- ■ ■ ■ Ci^cigk, hk)Y'. 

''91 '"1 '92 ^2 '■9fe'ifc 

We use the notation and set-up of part (b) of Proposition [H Let d be the element of the 
free group F given by d = Xg^Xh^{xg^hi)~^Xg^Xh2{xg^h2)~^ ■ ■ ■ ^gk^hki^gkhk)'^- Clearly d lies 
in R. Because A lies in Q{{c{g, h)\ g,h E G}), the variables tg in the expression for A must 
all cancel and so d G [F,F] and A = c{gi, hi)Y^c{g2, h2)Y^ ■ ■ ■ c{gk, hk)Y'' ■ In particular 
we may consider the element d in M{G). Then again as in part (b) of Proposition [1] we 
have (f){[c]){d) = ■y{d) = c{gi, hi)Y^c{g2, h2)Y^ ■ ■ ■ c{gk, hk)Y'° = ^ and so A lies in /i. 

Part (b) is clear. Part (c) follows from part (b) and from the fact that M~^Z = 
S[^\t>l,geG]. m 

Our next goal is to study the algebra 5"*^. We will see that it is Azumaya and that its 
simple images are the graded forms of C^G = M„(C). 

Proposition 10. (a) Let m be a maximal ideal of S and let y denote the canonical 
homomorphism from S to S = S/m. Consider the two-cocycle s : G xG — > S/m induced 
by s and let S^G be the corresponding twisted group algebra. Then the algebra S^G/mS^G 
is isomorphic to S^G and is a central simple S -algebra. 

(b) The ring S^G is Azumaya over S . 

Proof, (a) We first show that the two-cocycle s is nondegenerate. We use the following 
characterization of nondegeneracy (see Isaacs [I3l Problem 11.8]): a two-cocycle 5 : G x 
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G ^ is nondegenerate if and only if for every element g G G there is an element 
h E G such that g and h commute but in the algebra C^G the elements Ug and 
do not commute. Let g E G. Because c is nondegenerate there is an element h E G 
that centralizes g and such that c{g, h)c{h, g)~^ ^ 1. Moreover c{g, h)c{h, g)~^ G fj, and 
s{g, h)s{h, g)~^ = c{g, h)c{h, g)~^. Because S contains the field Q(/i), the restriction of 
the canonical homomorphism from S" to S" is injective on fi and so s{g, h)s{h, g)^^ ^ 1. 
Hence s is nondegenerate. It follows that S^G is a central simple S'-algebra. It is clear 
that the canonical homomorphism from S'^G to S^G is surjective with kernel mS^G. 

(b) This follows from part (a) (see DeMeyer and Ingraham [HI Theorem 7.1]). ■ 

Let L be any subfield of C. Recall that every G-graded form of C^G over L is a twisted 
group algebra L^G where /3 is a two-cocycle cohomologous to c over C. 

We will show now that S^G is universal with respect to such forms. The following 
observation about the Hopf formula M(G) = [F,F] fl R/[F,R] will be useful (and is 
probably well known). We use the notation and discussion preceding Proposition [TJ 

Lemma 1 1 . Every element in [F, F]r\ R is equivalent modulo [F, R] to an element of the 
form Xg^--- Xg^^ixg^^^^ ■ ■ ■ Xg^„))"^ where n E Sym{k) and g^---gf, = g^(^^ ■ --g^^^k)- 

Proof. Let y E [F,F] fl R. We can write y = Xg\Xgl ■ ■ -x^^ where Cj = ±1 for 1 < 
i < m and where for each group element g that appears the elements Xg and ap- 
pear the same number of times (and so m is even) and where the product g'^^g^^ ' ' ' drn 
equals one. Let m = 2r. We claim that we may assume ej = lifl<'j<r and 
e, = — 1 if r + 1 < i < m. The lemma follows easily from this claim. To prove the 
claim, suppose = —1 for some i, 1 < i < r. We consider y = Xg\Xgl ■ ■ ■ Xg^^ = 
Xn]x';2,---xi''(Xa X~i(x-i)~^(Xa )~^)xi''+]---xi"'. Now for any element q E G the ele- 

91 32 9r^ 9i g- \ ^ \ giJ I gr+i gm j n 

ment XgXg-i commutes modulo [F, R] with every element of F. Hence we can move the 
element Xg.x -i in y and obtain an element that is equivalent modulo [F, R] to y and for 
which the element x~_^ is replaced by Xg--i. Continuing in this way proves the claim. ■ 

Proposition 12. Let L be a subfield of C which contains Q(/i). Let ip : S — > L be 
a Q{fj,) -algebra homomorphism. Let P{g,h) = ip{s{g,h)). Then (p induces a G-graded 
homomorphism (p : S^G — > L^G and L^G is a G-graded form of C^G. In particular (5 
is cohomologous to c over C. 

Conversely if L^G is a G-graded form ofC^G, then there is homomorphism ^ of S into 
L such that 7 = (p{s{g, h) is a cocycle on G cohomologous to {3 over L and tp induces a 
homomorphism from S'^G onto (p{Sy'G, a G-graded form of L^G. 
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Proof. Let : S — > L he a Q(/i)-algebra homomorphism and let (3{g,h) = (p{s{g,h)). 
We have seen in Proposition[TD]that /5 is a nondegenerate cocycle on G and hence that L^G 
is a central simple L-algebra. Clearly ip induces a homomorphism : S'^G — > L^G and 
if A denotes the image of S^G and A has center R (say), then A^j^L = L^G. We are left 
with showing L^G is a form of C^G, that is we need to show f3 and c are cohomologous over 
C. It suffices to show that they determine the same element in Hom(M(G), C^), that is 
that 0([c]) = 0( [/?]), where is the isomorphism from H^{G, C^) to Hom(M(G), C^) (see 
the discussion preceding Proposition [1]). By the lemma it suffices to show that ii gi ■ ■ ■ = 
9n{i) ■ --gnik) then (j){[f3]){y) = (f){[c]){y) where y = {xg, ■ • • J (x^^^^j ■ --Xg^^^^yK For the 
purposes of the proof it will be useful to use the following notation: If a is any two-cocycle 
then we denote the expression 

a{gi,g2)a{gig2, gs)--- a{gig2 ■ ■ ■ gk-i,gk) 

a(fl'7r(l),fi'7r(2))a(fi'7r(l)5'7r(2),5'7r(3)) " " " « (fi'7r(l)fi'7r(2) • • • fi'7r(fc-l) , fi'7r(fc) ) 

by (y{gi,g2, . . . ,gk)/a{g^i),g^(^2), ■ ■ ■,gn{k))- 

We have (j){[(3]){y) = (3{gi,g2,.. . , gk) / (3{g^{i), gn(2), ■ ■ ■ , g7^{k)) = 
v{s{gi,g2, ■ ■ ■ ,gk)/s{gn{i),gn{2), ■ ■ ■,gn{k))) = 

(^9,r(l)^97r(2) A9,r(l)9,r(2)) ' ' ' (^Stt (1) Stt (2) ' ' -Sir (fe- 1) ^Stt (fc) /^Stt (1) Stt (2) ' ' -Sir (fc) ) 

c{gi,g2, ■ ■ ■ ,gk)/c{g^{i),g7T{2), ■ ■ ■,gn{k))) = 

¥'(('^9i92-<;fcA<;.(i)<;.(2)-9.(fc))c(5'i,5'2, • • . , gk) /c{g^{i), gn{2), ■ ■ • ,5'vr(fc))) = 

V^{c{gi,g2, ■ ■ ■ ,gk)/c{gn(i),gn(2), ■ ■ -.g-Kik))), because gi---gk = gn{i) ■ --gnik)- But this last 
expression is exactly 0([c] )(?/), as desired. 

For the converse assume L^G is a G-graded form of C^G. Then L^G satisfies the graded 
identities of M„(C) and so there is a graded homomorphism from Uq sending each Xig to 
Ug in L^G. But under this map the images of the elements of M are nonzero elements 
in L and so we get an induced homomorphism from S^G that takes S into L. The result 
follows. ■ 

We can use this result to obtain a parametrization of the G-graded forms over L. We 
begin with a homomorphism (f from S to L and the two-cocycle (3 given by (3{g,h) = 
(p{s{g,h)). In the previous proposition we say that /? is cohomologous to c over C and 
so L^G is a form of M„(C). We will now show how to produce all other forms over L. 
Let V the free abelian group (of rank ord(G)) on symbols rg,g e G. Let U be the sub- 
group generated by the elements rgTh/rgh. Note that V/U is a finite group, isomorphic 

to G / G = Gab 

via the map that sends Tg to gG' . For each element ip in Hom(f/, L^) let 
be given by P^{g,h) = I3{g,h)ip{r-grh/rgh). Note that there is a canonical homomor- 
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phism from B.om[V, L^) to Hom([/, L^). We will let Im((Hom(y, L^)) denote its image 
in Hom(f/, L^). 

Proposition 13. The following hold: 

(a) For every ip G Hom(?7, L^) the function (3^ is a two-cocycle cohomologous to (3 over 
C. In particular L^^G is a G -graded form of MniC). 

(b) If L^G is a G -graded form of MniC) there is a homomorphism ip G Hom(f/, L^) 
such that 7 = In particular U'G is isomorphic to L^^G as a G-graded algebra. 

(c) Two forms L^'f'G and L^^'G are G-graded isomorphic if and only if = f{a)l3^i 
for some a in Im((Hom(V, L^)). 

(d) The function ip f}^ induces a one-to-one correspondence between the group 
Hom([/, L^)/ Im(Hom(y, L^) and the set of G-graded isomorphism classes of G-graded 
forms of C^G over L. 

Proof, (a) It is clear that is a cocycle. To show that (3 and are cohomologous over 
C it suffices to show that they determine the same element in Hom(M(G), C^), that is 
that = where is the isomorphism from H'^{G,C'') to Hom(M(G'), C''). 

The argument is quite similar to the proof of the corresponding fact in Proposition [121 so 
we will omit it. 

(b) If L'^G is a G-graded form of M„(C) then we have seen that 7 is cohomologous 
to P over C so there is a cochain A : G — such that for all g,h G G, we have 
j(g,h) = {X{g)\{h)/\{gh))p{g,h). It follows that for all g,h E G, \{g)\{h) / \{gh) is in 
L. The cochain A clearly determines a homomorphism from to (sending to \{g)) 
and this homomorphism restricts to a homomorphism from ip from U to (given by 
i^iTg^h/rgh) = ^{g)^{h)/ X{gh)) which satisfies 7 = P^. 

(c) If L^^'t'G and L^'i''G are G-graded isomorphic then P^ is cohomologous to P^' over 
L. As in the proof of part (b) this means there is a homomorphism a from to such 
that P^{g,h) = {a{g)a{h)/a{gh))P^i. It follows that ip = aip', as desired. 

(d) This follows from the ffist three parts. ■ 

We can connect this parametrization with cohomology as follows. We have a short 
exact sequence of groups 

Applying the functor Hom(— ,L^) we obtain a long exact sequence in cohomology 
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... — > Hom(V, L^) — > Hom(?7, L^) — > Ext{Gab, L"") — ^ 1 

where the surjectivity of the last map follows from the fact that ExtiV, L^) = because 
V is a. free abelian group. We also have the universal coefficients sequence: 

1 ^ Ext\Gab,L'') H^CL"") Hom(M(G),L^) ^ 1 

Combining these equations shows that Hom([/, L^)/ Im(Hom(V", L^) is isomorphic to 
Ext\Gab, L""), the kernel of the map from H'^{G, L"") to Hom(M(G), L^). 

The last result in this section is the determination of the rank of Y/, the free part of 
the subgroup of /c^ generated by the values of s. The computation involves the groups U 
and V . We first remark that because V/U is finite, the rank of U is equal to the rank of 
V , which is clearly n, the order of G. 

Proposition 14. The group Yf is isomorphic to U. In particular the rank of Yj is n, 
the order of G. 

Proof. Recall that Y denotes the subgroup of A;^ generated by the values of the cocycle 
s. Let H denote the subgroup oi generated by the values of the cocycle c. Then by 
Proposition ^Y r\ H = Y n = jj,. Let U be the subgroup of /c^ generated by set 
{tgth/tgh \ Qih E G} . Clearly the group U is isomorphic to U . Now we have Yy = Y/Y^ = 
Y/Y nH = YH/H. But YH = UH. Hence YH/H = UH/H = U/UnH = U because 
UnH = 1. Hence Yf = U ^U, as desired. ■ 

Corollary 15. The field of fractions of S has transcendence degree n overQ{fi). 
Proof. This follows from the description of S given in Proposition O ■ 



4 The universal C— graded central simple algebra. 

We have seen that each fine grading by a group G on M„(C) gives rise to a non- 
degenerate two-cocycle c on the group G (which must be of central type) such that 
Mn{C) is graded isomorphic to C^G. We have also seen that the universal G-graded 
algebra Ug is a prime ring with ring of central quotients Q{Ug) graded isomorphic to 
the F-central simple algebra E'^G where s is the generic cocycle obtained from c and 
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F = Q{fi){yi, . . . ,ym){Y' I ^ ^ IjS' ^ G") (see Proposition [H]) . In this section we obtain 
information about the index of Q{Ug) and about the dependence of Q{Ug) on the given 
CO cycle c. 

Proposition 16. The index of Q{Ug) is equal to the maximum of the indices of the G- 
graded forms L^G where L varies over all subfields of C that contain Q{fi) and fi varies 
over all nondegenerate cocycles over L cohomologous to c over C. 

Proof. Let M denote the maximum of the indices of the forms. We first claim that 
md^Q^Uc)) < M: In fact we can specialize the universal algebra Ug by sending Xg to 
TgUg where the elements {vg \ g G G} are algebraically independent complex numbers. 
The resulting algebra U is isomorphic to Ug and tensoring with the field of fractions of 
its center gives a central simple algebra that is isomorphic to Q{Ug)- Clearly the index 
of this form equals the index of Q{Ug) and so we get the inequality. We proceed to show 
that the index of Q{Ug) = F^G is greater than or equal to M. Recall (Proposition ^ 
that the center S of S^G is a ring of Laurent polynomials over the field Q(yu). If M is 
any maximal ideal of S then 5*^/ is a regular local ring. By Proposition [12] it suffices to 
show that if M is any maximal ideal of S then the index of the algebra S^G ®5 F = F^G 
is greater than or equal to the index of the residue algebra S'^G / MS^G. This is a well 
known fact. We outline a proof: Let ri, r2, . . . , r.^ be a system of parameters of the regular 
local ring R = Sm and let F^G = Mt{D) where D is an F-central division algebra (so 
ind(F*G) = oTd{GY/^/t). The localization R^^^) is a discrete valuation ring with residue 
field the field of fractions of the regular local ring Ri = R/{ri). The ring R^^^._^^G is an 
Azumaya algebra over the discrete valuation ring R{ri) and hence is isomorphic to Mt{A) 
where A is an Azumaya algebra such that A® F = D (see Reiner [Ml Theorem 21.6]). It 
follows that R{G is an Azumaya algebra and if we let Q{Ri) denote the field of fractions 
of then RIG ® Q{Ri) is isomorphic to Mt{Di) where Di a central simple Q(i?i)- 
algebra, the residue algebra of D. The image of M in Ri is generated by the images 
of ^2, rs, . . . , and these m — 1 elements form a system of parameters for Ri. We can 
therefore repeat the process and eventually obtain that Sl^G/MSl^G is isomorphic to an 
algebra of the form Mt{E) for some central simple S/M-algebra E. Hence the index of 
S%jG/MS%jG is at most the index of F'G. ■ 

The question for which groups G of central type there is a cocycle c such that Q{Ug,c) 
is a division algebra was answered in Aljadeff, et al [2] and Natapov We consider the 
following list of p-groups, called Kp. 

1. G is abelian of symmetric type, that is G = IK^p"' ^ Gp^i), 

2. G ^ Gi X G2 where 

Gi = Gpn X Cpn = (tt, cr I 0"^" = TT^" = 1 and aTTa~^ = tt^"'^^) where 1 < s < n and 
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1 7^ s if p = 2, and 

G2 is an abelian group of symmetric type of exponent < 



3. G = Gi X G2 where 

Gl = C2n + 1 XI (C2" X Z2) 



TT 



2n + l 



-1 



ana " = rc^, tut "^=11 
G2 is an abelian group of symmetric type of exponent < 2. 



l,aT = Ta, 
1 



and 



We let A be the collection of nilpotent groups such that for any prime p, the Sylow-p 
subgroup is on the Ap. 



Proposition 17. Let G be a group of central type of order n"^. The following conditions 
are equivalent: 

(a) There is a nondegenerate cocycle c on G for which the universal G-graded algebra 
Ug,c is a domain. 

(b) There is a nondegenerate cocycle c on G for which the universal central simple 
algebra Q{Ug,c) is a division algebra. 

(c) There is a nondegenerate cocycle c on G such that the resulting G-graded algebra 
M„(C) has a G-graded form that is a division algebra. 

(d) The group G is on the list A. 



Proof. The equivalence of (a) and (b) follows from the fact that F'^G is isomorphic to 
Q{Ug,c)- The equivalence of (b) and (c) follows from the previous proposition. Finally 
the equivalence of (c) and (d) follows from Aljadeff et al [21 Corollary 3] and Natapov [TSl 
Theorem 3]. ■ 

Our main result in this section is that if G is a group on the list A then the universal 
central simple G-graded algebra Q{Ug,c) is independent (up to a non-graded isomorphism) 
of the cocycle c. In fact we will show that for groups G on the list the automorphism 
group of G acts transitively on the set of classes of nondegenerate cocycles. 

To begin let G be any central type group (not necessarily on A) and let c be a nonde- 
generate two-cocycle on G with coefficients in C^. Let be an automorphism of G and 
let (^(c) be the two-cocycle defined by ip{c){a, r) = c{ip~^{a), ip~^{T)). It is clear that ip{c) 
is also nondegenerate. 



Theorem 18. If G is a group on the list A and c and d are nondegenerate cocycles on G 
with values in C^, then there is an automorphism ip of G such that ip{c) is cohomologous 
over C to c' . 
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Proof. Let G be a group on the list A. Because G is necessarily nilpotent we can assume 
that G lies on Ap for some prime p. In the course of the proof whenever we refer to 
basis elements {wgjgeG in the twisted group algebra C^G, we assume they satisfy UgUh = 
c{g, h)ugh. 

The strategy is as follows: For each group G G Ap we fix a set of generators $. Then 
we consider the family of sets of generators $ = that are obtained from $ via an 
automorphism (f of G. We say that $ and $ are equivalent. Next, we exhibit a certain 
nondegenerate cohomology class a G H'^{G,C^) by setting a set of equations (denoted 
by Eg) satisfied by elements {ug}g(z^ in C^^G, where cq is a two-cocycle representing 
a. We say that the cohomology class a (or by abuse of language, the two-cocycle cq) 
is of "standard form" with respect to It is indeed abuse of language since in general 
the equations do not determine the two-cocycle cq uniquely but only its cohomology 
class. Finally we show that for any nondegenerate two-cocycle c with values in there 
is a set of generators $ = v^($) with respect to which c is of standard form. The 
desired automorphism of the group G will be determined by compositions of "elementary" 
automorphisms, that is automorphisms that are defined by replacing some elements of 
the generating set. We start with = $ and denote the updated generating sets 
by = {gi'\ . . . , gn^},r = 1,2,3,.... Elements in the generating set that are not 
mentioned remain unchanged, that is gl = g] .In all steps it will be an easy check 
that the map defined is indeed an automorphism of G. 

(I) We start with abelian groups on Ap. Let G = Gpn x Cpn x Cpr2 x Cpr2 x ■ ■ ■ x 
CpTm X Gprm aud let $ = {71, 72, ... , 72m} be an ordered set of generators. 

Fixing a primitive p'^-th root of unity e, where n > max(rfc), 1 < A; < m, we say a 
two-cocycle cq is of standard form with respect to $ if there are elements {wglge* in 'C'^°G 
that satisfy 



/ («72fc-i'«72J = for all 1 < A; < m, 

I all other commutators of trivial. 

Note that [cq] is determined by ([T]). Given any nondegenerate two-cocycle c it is known 
that there is a set of generators $ = v'(^) with respect to which c is of standard form 
(see, for example, Aljadeff and Sonn [5l Theorem 1.1]). Hence we are done in this case. 

(II) Next we consider the g roup G — Gpn X Gpn X Gp^i X Gp^l X • • • X Gprm X GpTm 

with a set of generators $ = {vr, a, 71, ... , 72m} where tt, a satisfy a^n) = 7r^''+-^ for some 
s = 1, . . . , n — 1 if p is odd and for some s = 2, . . . , n — 1 if p = 2, and < s for all 
1 < k < m. We write G = Gi x G2 where Gi = Gpn x Gpn. 
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Fix a primitive p"-th root of unity e. There exist a two-cocycle Ci G Z^(G'i,C^) and 
elements {^gjgeivr.o-} in C'^^Gi that satisfy 

= M^" = 1, UaU^u'^ = ewf (2) 

Moreover the class [ci] G H'^{Gi, C^) is uniquely determined by ([2]) (see, for example, the 
proof of Karpilovsky [14j, Theorem 10.1.25]). 

Now, by Karpilovsky ([H Proposition 10.6.1]) we have M{G) = M{Gi) x M{G2) x 
{Gf' ® ^2^) (here G"^ denotes the abelianization of G) and hence there exist a two- 
cocycle Co G Z^(G', C^) and elements {Mg}ge# in C^°G that satisfy equations ([2]), ([T]) 
and MttM^- = u^^Ut^, u„u^. = u-y.u„. We denote this set of equations by Eq- The class 
[cq] G H'^{G,C^) is uniquely determined by Eg and is easily seen to be nondegenerate. 
We say that a class [cq] is of standard form with respect to $ if there are elements {ug}g<z^ 
in C'"G that satisfy Eq. 

Now, let c G ^^(G, C^) be any nondegenerate two-cocycle, and let Ug be representatives 
of elements of G in C^G. As explained above we set ^'^"^ = {rr^^^ a''^\ 'y^\ . . . ,72^} = 
$ = {tt, ct, 7i, ... , 72m}- We are to exhibit a sequence of automorphisms such that their 
composition applied to yields a generating set with respect to which the cocycle c is 
of standard form. First, note that we may assume (by passing to an equivalent cocycle, if 
necessary) that m^(o) = 'W^(o) = 1- Let a G be determined by u^(o)U^(o)U~^o) = aw^jj^. 
It follows that u^(o)M M~(o) = m (o) and hence, is a p-th root of unity. Next, 

observe that since c is nondegenerate, ^^.(o) cannot commute with u\o^ (for otherwise, 

71—1 

u'^(o) is contained in the center of the algebra) and hence a is a primitive p"-th root 
of unity. Now, replacing n^^^ by a suitable prime to p power of vr*^*^) (that is tt^^^ = 
(vr^*^))', I prime to p), we may assume that a = e. Leaving a^^^ and all other generators 
unchanged, that is a^'^'^ = a^^\'y[^'' = 7i°'' , • • • , 722 = l2m^ "^^ obtain a generating set 
$(1) = {TT^^\a''^\'-f^\ . . . ,72.m} of equivalent to $, such that the elements u^(i),u^(i) 
in C'Gi satisfy 

Assume {u {i),u^(i)) = ^ 1 (clearly is a root of unity of order p'^'{< ord(7|^'') < 

p*)). Now, by the nondegeneracy of c, the root of unity ( determined by the equation 

^^(1) '^■nW^'^ii) = ('^ttW is of order p"^ and hence = for some /. Observe that 

ord(((o"*^"'^^)^" "Y) < p^ and hence we may put 7-^'' = '^f'\(y'^^'')^^'^'''' and get {u (2), u^m) = 

1. Performing this process for all 1 < i < 2m (and leaving vr^^^ and cr'^^^ unchanged) we 
get a set of generators •l''^^^ such that {u (2),u^{2)) = 1 for all i. 

Next, if [u (2),u^(2)) 7^ 1 we set j^'^^ = 7j^^''(7r'^^^)~*P" " for an appropriate positive integer 
t and get {u (3),u^(2)) = 1. Performing this process for all 1 < z < 2m we get a set of 
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generators such that {u (3),u^(3)) = 1 for all i. 

Finally, we may proceed as in Case I and obtain a generating set equivalent to $, 
with respect to which c is of standard form. 

(Ill) Next we consider the group G — C2"+i ^ (C2n X C2) X C2 X C2 . . . X C2 X C2, n>2, 
with a set of generators $ = {tt, a, r, 71, . . . , 72m}5 where ana^^ = and rnr^^ = n"^. 
We write G = Gi x G2 where Gi = C2n+i x (C2" x C2) and G2 is elementary abelian of 
rank 2m. 

We first exhibit a construction of a field K and a cocycle /3 G such that 

the algebra D = K^Gi is if-central simple (in fact a i^-central division algebra), which 
is analogous to that in Natapov [15]. Let K = Q{s,t) be the subfield of C generated by 
algebraically independent elements s and t. Let L = K{vt^)/K be a cyclotomic extension 
where f^"^^ = —1. The Galois action of Gal{L/K) = x Z2 = (cr, r) on L is given by 

a{v^) = vl and t{v^) = v~^. 

The algebra D is the crossed product D = {L/ K, {a,T)) determined by the following 
relations 

= vl = t, {V^, Vr) = 1, 

where and Vr represent a and t in D. It is easy to see that D is isomorphic to a twisted 
group algebra of the form K^Gi. 

Fix a primitive 2""*'^-th root of unity e, and let ^ be a square root of e. Let 's and 
t be elements of C such that s^" = s^^ and = t^^. Then the elements u^i^j^k = 
{^v^y{sv^y{tVr)'' in C^Gi = C D satisfy 

■U^ = -U^ = = 1, M^M^ = eU^U^, UrU-j, = 8 Ur, UrU^ = U^Ur- (3) 

Clearly, there exists a two-cocycle ci G Z^(G'i,C^), cohomo logons to /5, such that 
^91^92 '-'1 (S'l, 92)ugig2 for all 91,92^ Gi and moreover the class [ci] is determined by ([3]). 

Now, by Karpilovsky [TH Proposition 10.6.1] there exist a two-cocycle cq G ^^((7, C^) 
and elements {w^jge* C'^^'G that satisfy ([3]), ([I]) and UgW-y^ = u^iUg for (7 G {vr, a, r}. We 
denote this set of equations by Eg- As in the previous cases, also here, [cq] is determined 
by Eg, and we say that the cocycle cq is of standard form with respect to 

Now, let c G Z'^{G,C^) be a nondegenerate two-cocycle, and consider the algebra 

C^G = ®,^gCu,. Let $W = {7rW,aW,rW,7f\...,7a = <^> = {vr, a, r, 71, . . . , 72™}. 
We may assume (by passing to an equivalent cocycle, if necessary) that m^"o) = m^"o) = 
M^(o) = 1. Let a G be determined by the equation u^(o)M^(o)M~(o) = ceu^^oy A straight- 
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forward calculation shows that for any k in N, 

3*-! fc 3^"'"^ S^*""^ 

w'(o)U,(o)U^(o) = a — ul^o), 2^ I and 2*^+^ f (4) 

We claim that a is a primitive 2"+^-th root of unity. To see this note that cr*^°) 
and (vr^^))^" commute and therefore, Mo.(o)M^"o)'W~(o) = i'^^m- We need to show that 
Uaio)U^Jio)U^lo) = -u^Jm- If not we have 

2" / — 1 \2" / S \2" 2" 2" 

W^(0) = K(0)M^(0)M^(0)) = (q;M^(o)) =a M^(o), 

that is a^" = 1. Then, by (jlj) we have 

nri-l -2"-l -2^ ^ q2'*-1 

and hence m^"o)^ is in the center of C^G. This contradicts the nondegeneracy of the 
cocycle c and the claim is proved. It follows that if we replace vr^^^ by a suitable odd 
power of Tc^^^ (that is tt^^^ = vr^^^ , / is odd) and leaving the other generators unchanged 
we obtain a generating set = {tt^^\ a^^\ . . . , 72^} of equivalent to $, such 

that = 

Next, since a^^^ and r^^^ commute and r(i) is of order 2 we have that {u^(i),u^{i)) = ±1. 
If the commutator is —1, we put r^^^ = r'^^^'^^^ and cr*^^^ = a^^\ Otherwise we leave both 
unchanged and, in either case, get an equivalent generating set with {u^(2), u^{2)) = 1. 

Let P E he determined by the equation u^{2)U^{2)U~(\^ = Pu^l^)- Then 

M^(2)M^(2)M^(2)U^(2)M^(2) = (3e'^u'^l), and u^(2)M^(2)n^(2)n^(2)M:^(2) = e(3'^u~f^) 

and by equality of the left hand sides we have that (3 = ±e^^. Now put t^^'' = r^^^ (cr^^))^" 
if /3 = —e~^ and 

^(3) = ^(2) 

otherwise. Leaving the other generators unchanged we obtain 
an equivalent set of generators (^^^^ such that the elements u^(3),m^(3) G C^G satisfy 
u^(3)U^(3)U~^,^ = -(3u~l) = Thus we have shown there exist {ug}g^^^(^s^^^^3^ .^(3)^ in 

C'Gi that satisfy ©. 

Next, we may proceed as in Aljadeff, et al ([2, Proposition 13]) to get a generating set 
of G, equivalent to $, such that (a) is satisfied (b) (u (4) ,u (4)) = ±1 for all 

T2fc-1 ^2*: 

1 < k < m and (c) all other commutators of the u (4)'s are trivial. 

The next step is to add the condition UgU^^ = u^^Ug for g G {tt, a, r}: 

For each e if K.^), = -1 then put = 

otherwise leave 7j-^'* unchanged. Leaving unchanged we obtain a generating 
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set ^^^^ such that {u (5),m^(5)) = 1 for all i. Next, if {u (5),u^(5)) = —1 put 'yf^ = 

^ otherwise leave 7^^'' unchanged. We obtain a generating set ^^^^ such that 
{u (6), Uo-(6)) = 1 for all i. 

At this point we have for each 1 < A; < m, (m (6) ,m (6)) = ±1. In fact we claim 
that (6) ,M (6)) = — 1. If not, by the preceding steps we have that the element u (6) 

T2fe-1 '^2k '^2k-l 

centralizes all the u (6) 's as well as m^(6) and m^(6) . It follows that u (6) does not centralize 

Ti T2fc-1 

M^(6), for otherwise we get a contradiction to the nondegeneracy of the two-co cycle c. 
A similar argument shows that u (6) does not centralize m^(6) , but then the product 

'^2k 

u (6) u (6) is central, a contradiction. This proves the claim. We refer to the pair of 

'^2k-\ T2fc 

elements 72A:-i,72fc as partners. We proceed now as follows: If {u (6),u^(6)) = —1, put 

tC^) = T^^^'-)^2^ (i.e. multiply t^^^ by the partner of 7!^''), and leave m^(6) and all the other 

generators unchanged. We continue in a similar way with 72^"*, 73^"*, . . . , 72^- 

We now have a generating set (some r), equivalent to $, such that in C^G 

satisfy (a) equations ([3]) (b) [u (r) ,m (r)) = — 1 for all 1 < /c < m (c) all other commu- 

'^2k-l "<2k 

tators of the u (r)'s are trivial and (d) u (r) centralizes the subalgebra C(M^(r), ^^.(r), u^(r)) 
for all i. It follows that the cocycle c is of standard form with respect to 

(IV) In the last step we consider the group G = C4 x (C2 x C2) x C2 x C2 . . . x C2 x C2 
with a set of generators $ = {vr, a, r, 71, ... , 72m}, where crTrcr""'^ = tx^ and ttt = ttt. We 
write G = Gi X G2 where Gi = C4 x {C2 x G2) and G2 is elementary abelian of rank 2m. 

As in the previous case, a construction of a /^-central division algebra of the form 
Rl^Gi, analogous to that in Natapov yields a 4 x 4 matrix algebra isomorphic to 
C^^Gi with a basis {wgjgGGi such that u^t^j^-k = u^u^^u^ and 

= = = 1, Mo-Mtt = Su\Ua, MrM-TT = —U^Ur, UrU^ = Ua-Ur, (5) 

where e is a 4-th root of unity. Clearly, the class [ci] is determined by ([5]). 

Now, by Karpilovsky [HI Proposition 10.6.1] there exist a two-cocycle cq G Z'^{G,C^) 
and elements {wgjgg^ in C^^G that satisfy ([5]), ([1]), and Mc,M7i = u^iUg for (jf G {7r,o", r}. 
We denote these equations by Eq. Note that [cq] is determined by Eg- As usual we will 
say the cocycle Cq is of standard form with respect to $. 

Now, let c G Z^(G,C^) be a nondegenerate two-cocycle and write CG = (Bgec^Ug- 
As in previous steps put ^^^^ = {vr'^^^ a^^\ r'^°\ 7|°'', . . . , 72^} = $ = {vr, a, r, 71, . . . , 72m}- 
We may assume (by passing to an equivalent cocycle, if necessary) that m'^(o) = u^^o) = 
ulm = 1- 
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We claim that the element a G determined by the equation u^(o)U^(o)M^(o) = aM^(o) 
is a root of unity of order 4. To see this note that {ug,u'^^o)) = 1 for any element g in G 
of order 2 that commutes with 7r^^\ It follows that (u^(o), u^(o)) = —1, for otherwise u^^o) 
is contained in the center of the algebra. This proves the claim. Therefore, we may set 
7^(1) = Tj-io) if necessary and we obtain a generating set = {vr*^^), a''^\ T^^'^'y[^\ . . . , 72^} 
of G, equivalent to $, such that = eM^(i). By the nondegeneracy of c there 

is an element h^^'^ G {T''^\'y[^\ . . . ,722} (these elements generate Cci'^'^^'^), the centralizer 
of 7r(^) in G) such that = -1. We set r^^) = /^(i) and /i^^) = r^^) and 

leave the other generators unchanged. Next, arguing as in the previous case we may 
assume that {u^{2) , u^{2)) = 1. Thus we have a generating set ^^'^^ such that u^(2),u^(2) 
and u^(2) satisfy equation ([5]). Finally, as in the previous case we obtain a generating set 
$(^) = {7r*^''\ (T^''\ r^''^ 7^''\ . . . , 72^} (some r), whose elements satisfy (a) u^{r) centralize 
the subalgebra C{u^{r) , u^{r) , u^(r)) for all i (b) {u (r) ,u (,)) = —1 for all 1 < A; < m, and 

^2k~l '^2k 

ic] all other commutators of the u (ri's are trivial. Therefore c is of standard form with 
respect to This completes the proof. ■ 

Corollary 19. IfG is a group on the list A and c and c' are nondegenerate cocycles on 
G with values in , then the universal central simple algebras Q{Uc,c) o,nd QiUcy) are 
isomorphic. 

Proof. By Theorem [18] there is an automorphism Lp oi G such that (p{c) and c' are 
cohomologous two-cocycles. In particular it follows that Q{Ug,c) and Q{Ug,c') have the 
same field of definition Q(/x) and (/? induces an automorphism (p^ of Q(/u). Clearly, 
extends to a Q isomorphism of the free algebras Sc(Q(/i)) — > S^(c)(Q(/i)) by putting 
Xig I — i> ^iip(g)- Furthermore it induces an isomorphism of the corresponding universal 
algebras Ug,c = Sc(Q(/x))/Tc(Q(/i)) and Ug,^(c), and therefore an isomorphism of their 
central localization, namely the universal central simple G-graded algebras. ■ 



Corollary 20. Let G he a group of central type and let c he a nondegenerate cocycle on 
G. The universal central simple algehra Q{Ug,c) is a division algehra if and only if G is 
on the list A. 

Proof. This follows from the the previous corollary and Proposition [T71 ■ 

Recall from the introduction that for a group G of central type we let ind(G') denote the 
maximum over all nondegenerate cocycles c of the indices of the simple algebras Q{Ug,c)- 
We have seen that if G is not on the list, then the universal central simple algebra Q{Ug) 
is not a division algebra and so the index of G is strictly less than ord(G')^/^. In fact 
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it is shown in Aljadeff and Natapov [1] that the groups on the hst are the only groups 
responsible for the index of Q{Ug)- Here is the precise result. 

Theorem 21. Let P he a p-group of central type and let Q{Up^c) be the universal central 
simple P-graded algebra for some nondegenerate two-cocycle c on P. Then there is a 
sub-quotient group H of P on the list A, such that Q{Up^c) — Mpr{Q{UH,a)) , where the 
cocycle a on H is obtained in a natural way from c, namely there is a subgroup H of P 
such that H/N = H and inf([Q;]) = res([c]) on H . 

Corollary 22. Let G be a central type p-group. Consider all central type groups H that 
are isomorphic to sub-quotients ofG and are members of A. Then ind(G') < sup(ord(i/)^/^) 

DeMeyer and Janusz prove in ^ Corollary 4] that for an arbitrary group of central 
type G and a nondegenerate two-cocycle c e Z^{G, C^) any Sylow-p subgroup Gp of G is 
of central type, and furthermore the restriction of c to Gp is nondegenerate. Using this 
result Geva in his thesis proved that for any subfield k of C the twisted group algebra k'^G 
is (non-graded) isomorphic to (S)p|ord(G) ^"^^p- follows that for each prime p dividing 
the order of G there is a p-group Hp on the list A which is isomorphic to a sub-quotient of 
G and such that F'^G = Mpr[F°'p Hp) . Combining this with the preceding Corollary 
we obtain: 

Corollary 23. Let G be a group of central type, and for each prime p, Gp be a Sylow-p 
subgroup of G. Consider all central type groups Hp that are isomorphic to sub-quotients 
of Gp and are members of Ap. Then ind(G) < npSup(ord(ifp)^/^). 

It follows from Proposition [T7| that for any group G of central type not on the list 
and any G-grading on M„(C), the universal central simple algebra is not a division 
algebra. That means we can find nonidentity polynomials p{xig) and q{xig) over the field 
of definition Q(/i) such that p{xig)q{xig) is a graded identity. In fact there will exist a 
nonidentity polynomial p{xig) over Q(/i) such that p{xigY is a graded identity for some 
positive integer r. This is clearly equivalent to saying that under every substitution the 
value of p in M„(C) is a nilpotent matrix. We will refer to such a polynomial as a nilpotent 
polynomial. 

We present an explicit example of a nilpotent polynomial. We let S3 be the permutation 
group on three letters, and Cq = {z) be a cyclic group of order 6. Let a = (123) and 
r = (12) be generators of S3 and define an action of 5*3 on Gq by t{z) = and a{z) = z. 
We consider the group G = S3 « Cq. Note that G is not nilpotent and hence not on the 
list A. 
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Let = Hom(C6,C^) = (xz) denote the dual group of Cq and let ( , ) denote the 
usual pairing between Cq and Cq (i.e. (a, x) = x{(^) for G Cq, x ^ Cq). It is well 
known ([H Corollary 10.10.2]) that H\S3,C^) ^ H^Ss k CqX"")- The isomorphism 
may be given by 

n c : c{hiai,h2a2) = {h2 ■ ai,n{h2)), (6) 
for all hiQi, /i2a2 ^ •S'a ix Cq. Note that the restriction of c on 5*3, as well as on Cq, is trivial. 

Moreover, it is shown in Etingof and Gelaki [lOj that there exists a bijective one- 
cocycle n : S3 ^ Cq and, because of the bijectivity, the corresponding two-cocycle c is 
nondegenerate. In particular this proves that G is of central type (see Etingof and Gelaki 
|llj). One may define a bijective vr as follows: 

TT{id) = xi tt{12) = Xz 
7r(123) = x^ rr{23) = xl 
7r(132) = x^ vr(13) = x^ 

Let c denote the nondegenerate two-cocycle which corresponds to tt. Then the twisted 
group algebra C^C is isomorphic to Mq{C) or, equivalently, Mq{C) is G-graded with the 
class [c]. The group G is not on the list A and hence the corresponding universal algebra 
Ug is not a domain. Consider the subalgebra C{ucr, Uy) where y = . It is straightforward 
to verify that the cocycle c satisfies c{y, a) = uP' , where u) = e~ is a primitive third root 
of unity in C, and hence C( symbol algebra. It follows that the corresponding 

subalgebra F{t^Uo-,tyUy) of the universal central simple algebra Q{Ug,c) = F'^^'^^C is a 
symbol algebra (a, 6)3, and by Aljadeff, et al [3[ Lemma 6] a and b are roots of unity. It 
follows that F{tfjU(j,tyUy) is split, that is isomorphic to M^i^F). Thus we know that there 
exists a degree three nilpotent element in Ug,c- To construct it we consider the element 
Ua — UyUa in C^G. Note that this is not zero since and UyUa are linearly independent 
over C. Its square 

{Ua- - UyUa-f' =ul- U„UyU„ - UyU^ + {UyUaf 

is not zero as well, but using UyUcj = oj'^u^Uy and = 1 one shows that its third power 

{U„ - UyU^f =UI- ulUyU^ - U^UyUl + ulUyU^UyU^ " UyM^ + UyUlUyU^ + UyU^UyUl " (UyU^)^ 

vanishes. 

Now, as mentioned above, resg^{c) = res^g(c) = 1, hence we may assume that UgUh = 
Ugh for all g,h E S3 or g,h E Cq. In particular, we have = u^Uy. Also, using the 
cocycle values as defined in ([6]), we obtain Uy = uuT-UyUrU^. 

Let Xr = xir, Xa = Xia, Xy = Xiy be iudetermiuates in f2 = {xig : i E N, g E G}. Let the 
polynomial f{xr,Xa,Xy) G Q{uj){Q) be given by 
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It follows that the polynomial p{xr,x„,Xy) is a polynomial identity for Mq{C) while / 
and are not. 

We end this example by expressing explicitly as a Q(ci;)— linear combination of ele- 
mentary identities: 

/3 f ,-yi rr> nn \ ( /y /yj2 ,-yi3 \ 3 / /yj ,->^ /yt ,-yi2 \ 3 

+ t I )^ '7 ' y /> ' <y 2 , y, / , yi ,-y»2 /y>3 ^ 2 / i 1 { 'If 'T^ 2 /y»3 \ 2 ,-y, ,-yi ,>-» /y»2 

l-Ay iXj -J- iXl y iXj ^ iXl y iXj Q- yiXj Q- iXl ^ iXj y J y^lAj Q" iAJ .j- iAJ y J lAj 'J- iAJ y lAj 'J- iAJ y 

+ rf rf ry <-T»2 ry { ry> <t^2 /y»3 \ 2 , • fy» /yi2 /y»3 /y» <^ /y«2 /y» /-y»2 /y»3 

Jj^JjyJjq-djyJ^Q-yjyQ-dj^J^yJ UJUy fj-Jy^ JjyJj 'J- JjyJjrpJyyJjfj-Jj^Uj^Uyy 

+ ! ] ^ 'T* rt*^ /y»3 / ,-y> ,->i ,y> /y* 2 ,->i \ 2 / ™, ,y, /-y>2 \ 2 ,y, ,-y>2 /yi3 

U/ JjfJ-Jj^JjyyJjq-JjyJj'J-JjydjQ- J yJj-J-JjyJj-J-JjyJjQ- J Jj Jj ^ dj y 

+ / , { 'If* "y* /T^ /y»2 \ /^-» /y»2 fy»3 / fj-i /y» /y» /y»2 \ I i ) ( '7' O"* "J • <T^2 \ 2 ,-v-»2 /y»3 

ydj'J-UJydjq-dj ydjQ- J dj 0-Jj ^dj yydj q-J^ yj^ q-J^ yj^ Q- j UJ q- dj y dj q- dj y^J (J j dj (jdj ^dj y. 

If G is on the list A and c is a nondegenerate two-cocycle on G we have seen that 
the algebra Q{Ug,c) is a division algebra of degree n = ord(G')^/^. In the next result we 
calculate the index of Q{Ug,c) ®Q(At) where Q(/i) is the field of definition for the graded 
identities. 

Proposition 24. If G is on the list A and c is a nondegenerate two-cocycle on G then 
the index of Q{Ug,c) C is n/ ord(G"). In particular Q{Ug,c) ^Qip) C is a division 

algebra if and only if G is abelian of symmetric type. 

Proof. By Aljadeff and Haile [Ij (see the discussion at the beginning of section two) 
the subalgebra F^G' of Q{Ug,c) = F^G is a cyclotomic extension of F. It follows that 
the index of Q{Ug,c) ®q(p) C is at most n/ ord(G'). We proceed to prove the opposite 
inequality. By Natapov [15, proof of Theorem 6] there is a subfield K ofC containing Q(/i) 
and a nondegenerate cocycle /? on G with values in K such that the algebra K^^G <^Q{p) C 
has index exactly n/ ord(G'). By a specialization argument it follows that the algebra 
QiPG^p) has index at least nj ord(G'). By Corollary [T^ QiUn n) is isomorphic to Q{Ug,c) 
and hence the index of Q{Ug,c) is at least n/ oid{G'). ■ 
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